n=10;
m=10;
r=[225657656,994645291,999202796,999202796,999202796,942745784,962612348,842542128,73554493,491166];
d=[768987635,223039613,169200644,4066339,52812425,16184563,44670,2618043,4032936,446496];
s=[2,1,6,3,7,7,3,1,7,3];
t=[8,5,7,9,9,9,10,5,7,10];